Multi-Scale Spatially Weighted Local Histograms in O(1)
نویسندگان
چکیده
Histograms are commonly used to characterize and analyze the region of interest within an image. Weighting the contributions of the pixels to the histogram is a key feature to handle noise and occlusion and increase object localization accuracy of many histogram-based search problems including object detection, tracking and recognition. The integral histogram method provides an optimum and complete solution to compute the plain histogram of any rectangular region in constant time. However, the matter of how accurately extract the weighted histogram of any arbitrary region within an image using integral histogram has not been addressed. This paper presents a novel fast algorithm to evaluate spatially weighted local histograms at different scale accurately and in constant time using an extension of integral histogram. Utilizing the integral histogram makes it to be fast, multi-scale and flexible to different weighting functions. The pixel-level weighting problem is addressed by decomposing the Manhattan spatial filter and fragmenting the region of interest, subsequently. We evaluated and compared the computational complexity and accuracy of our proposed approach with brute-force implementation and approximation scheme. The proposed method can be integrated into any detection and tracking framework to provide an efficient exhaustive search, improve target localization accuracy and meet the demand of real-time processing.
منابع مشابه
Expression-robust 3D face recognition via weighted sparse representation of multi-scale and multi-component local normal patterns
In the theory of differential geometry, surface normal, as a first order surface differential quantity, determines the orientation of a surface at each point and contains informative local surface shape information. To fully exploit this kind of information for 3D face identification, this paper proposes a novel highly discriminative facial shape descriptor, namely Multi-Scale and Multi-Compone...
متن کاملSimilarity-based Retrieval of Time-Series Data Using Multi-Scale Histograms
Queries for similarity-based time series data retrieval can be categorized into two types: (1) pattern existence queries, and (2) exact match queries. Pattern existence queries find the time series data with certain patterns while exact match queries search over the time series data by specifying exact values and detailed temporal information. In this paper, we propose multi-scale time series h...
متن کاملPixelwise Local Binary Pattern Models of Faces Using Kernel Density Estimation
Local Binary Pattern (LBP) histograms have attained much attention in face image analysis. They have been successfully used in face detection, recognition, verification, facial expression recognition etc. The models for face description have been based on LBP histograms computed within small image blocks. In this work we propose a novel, spatially more precise model, based on kernel density est...
متن کاملDeformable Object Matching Based on Multi-scale Local Histograms
This paper presents a technique to enable deformable objects to be matched throughout video sequences based on the information provided by the multi-scale local histograms of the images. We shall show that this technique is robust enough for viewpoint changes, lighting changes, large motions of the matched object and small changes in rotation and scale. Unlike other wellknown color-based techni...
متن کاملAction Classification Using Weighted Directional Wavelet LBP Histograms
The wavelet transform is one of the widely used transforms that proved to be very powerful in many applications, as it has strong localization ability in both frequency and space. In this paper, the 3D Stationary Wavelet Transform (SWT) is combined with a Local Binary Pattern (LBP) histogram to represent and describe the human actions in video sequences. A global representation is obtained and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1705.03524 شماره
صفحات -
تاریخ انتشار 2017